Nguyễn Đình Đức là Đảng viên Đảng Cộng sản Việt Nam.

Ngày 25 tháng 6 năm 2012, Chủ tịch nước Trương Tấn Sang ký Quyết định số 885/QĐ-CTN bổ nhiệm chức danh Kiểm sát viên Viện kiểm sát nhân dân tối cao cho ông Nguyễn Đình Đức.[1]

Ngày 15 tháng 8 năm 2012, Nguyễn Đình Đức, Phó Viện trưởng Viện kiểm sát nhân dân tỉnh Sơn La, được điều động và bổ nhiệm giữ chức vụ Phó Viện trưởng Viện thực hành quyền công tố và kiểm sát xét xử phúc thẩm tại Hà Nội (VPT 1) Viện kiểm sát nhân dân tối cao Việt Nam.[2]

Sáng ngày 27 tháng 9 năm 2014, Nguyễn Đình Đức được Phó Viện trưởng Viện kiểm sát nhân dân tối cao Việt Nam Nguyễn Hải Phong trao quyết định của Viện trưởng Viện kiểm sát nhân dân tối cao Việt Nam bổ nhiệm giữ chức vụ Viện trưởng Viện kiểm sát nhân dân tỉnh Sơn La nhiệm kì 5 năm 2014-2019 thay cho ông Hoàng Su Bình nghỉ chế độ.[3]

Tháng 5 năm 2018, Nguyễn Đình Đức là Tỉnh ủy viên, Bí thư Ban cán sự đảng, Viện trưởng VKSND tỉnh Sơn La.[4][5]